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A Mass Transference Principle 
and the Duffin-Schaeffer conjecture 
for Hausdorff measures 

By Victor Beresnevich* and Sanju Velani** 

Dedicated to Tatiana Beresnevich 
Abstract 

A Hausdorff measure version of the Duffin-Schaeffer conjecture in metric 
number theory is introduced and discussed. The general conjecture is estab- 
lished modulo the original conjecture. The key result is a Mass Transference 
Principle which allows us to transfer Lebesgue measure theoretic statements 
for limsup subsets of M'^ to Hausdorff measure theoretic statements. In view 
of this, the Lebesgue theory of limsup sets is shown to underpin the general 
Hausdorff theory. This is rather surprising since the latter theory is viewed to 
be a subtle refinement of the former. 

1. Introduction 

Throughout -0 : M"*" M"*" will denote a real, positive function and will be 
referred to as an approximating function. Given an approximating function tp, 
a point y = (yi, . . . , y^) € is called simultaneously ip-approximable if there 
are infinitely many g G N and p = (pi, . . . ,pk) € Z'^ such that 



(1) 



Pi 

Vi — 

q 



< {pi,q) = l, l<i<k 



The set of simultaneously i/^-approximable points in l'^ := [0, 1]*' will be denoted 
by Sk{ip)- For convenience, we work within the unit cube rather than M'^; it 
makes full measure results easier to state and avoids ambiguity. In fact, this 
is not at all restrictive as the set of simultaneously i/^-approximable points is 
invariant under translations by integer vectors. 

The pairwise co-primeness condition imposed in the above definition clearly 
ensures that the rational points {pi/q, ■ ■ ■ ,Pk/Q) are distinct. To some extent 
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the approximation of points in I by distinct rational points should be the main 
feature when defining Sk{ip) in which case pairwise co-primeness in (1) should 
be replaced by the condition that {pi, . . . ,pk,q) = 1. Clearly, both conditions 
coincide in the case k = 1. We shall return to this discussion in Section 6.2. 

1.1. The Duffin-Schaeffer conjecture. On making use of the fact that 
Sk{ip) is a limsup set, a simple consequence of the Borel-Cantelli lemma from 
probability theory is that 

oo 

m{Skm = if ^(0(n)V(n)/n)'= < oo , 

n=l 

where m is A;-dimensional Lebesgue measure and (f) is the Euler function. In 
view of this, it is natural to ask: what happens if the above sum diverges? It 
is conjectured that Sk{ip) is of full measure. 

Conjecture 1. 

CO 

(2) m{Skm = l if ^(<^HVH/n)'= = oo . 

n=l 

When k = 1, this is the famous Dufiin-Schaeffer conjecture in metric 
number theory [2]. Although various partial results are know, it remains a 
major open problem and has attracted much attention (sec [5] and references 
within). For k > 2, the conjecture was formally stated by Sprindzuk [9] and 
settled by Pollington and Vaughan [8]. 

Theorem PV. For k >2, Conjecture 1 is true. 

If we assume that the approximating function ^ is monotonic, then we 
are in good shape thanks to Khintchine's fundamental result. 

Khintchine's theorem. If ip is monotonic, then Conjecture 1 is true. 

Indeed, the whole point of Conjecture 1 is to remove the monotonicity 
condition on ijj from Khintchine's theorem. Note that in the case that ijj is 
monotonic, the convergence/divergence behavior of the sum in (2) is equivalent 
to that of J2 V'('^)'^; the co-primeness condition imposed in (1) is irrelevant. 

1.2. The Dujjin-Schaeff'er conjecture for Hausdorff measures. In this pa- 
per, we consider a generalization of Conjecture 1 which in our view is the 'real' 
problem and the truth of which yields a complete metric theory. Through- 
out, / is a dimension function and Ti^ denotes the Hausdorff /-measure; see 
Section 2.1. Also, we assume that r~^ f{r) is monotonic; this is a natural condi- 
tion which is not particularly restrictive. A straightforward covering argument 
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making use of the limsup nature of Sk{ip) implies that 

oo 

(3) nf{Sk{tP)) = if J]/(V(n)/n)</.(n)*^ < oo . 

n=l 

In view of this, the following is a 'natural' generalization of Conjecture 1 and 
can be viewed as the Duffin-Schaeffer conjecture for Hausdorff measures. 

oo 

CONJECTURE 2. n^{Sk{lp))=Hf{t)ifJ2fi'^i'^)M(t>i'^)'' = 

n=l 

Again, in the case that i{j is monotonia we are in good shape. This time, 
thanks to Jarnik's fundamental result. 

Jarnik's THEOREM. If ip is monotonic, then Conjecture 2 is true. 

To be precise, the above theorem follows on combining Khintchine's the- 
orem together with Jarnik's theorem as stated in [1, §8.1]; the co-primeness 
condition imposed on the set Sk{ip) is irrelevant since ip is monotonic. The 
point is that in Jarnik's original statement, various additional hypotheses on 
/ and i/j were assumed and they would prevent us from stating the above 
clear cut version. Note that Jarnik's theorem together with (3), imply precise 
Hausdorff dimension results for the sets Sk{i>); see [1, §1.2]. 

1.3. Statement of results. Regarding Conjecture 2, nothing seems to 
be known outside of Jarnik's theorem which relies on tp being monotonic. Of 
course, the whole point of Conjecture 2 is to remove the monotonicity condition 
from Jarnik's theorem. Clearly, on taking Ti-^ = m we have that 

Conjecture 2 => Conjecture 1 . 

We shall prove the converse of this statement which turns out to have 
obvious but nevertheless rather unexpected consequences. 

Theorem 1. Conjecture 1 =^ Conjecture 2. 

Theorem 1 together with Theorem PV gives: 

Corollary 1. For k >2, Conjecture 2 is true. 

Theorem 1 gives: 

Corollary 2. Khintchine' s theorem =^ Jarmk^s theorem. 

It is remarkable that Conjecture 1, which is only concerned with the metric 
theory of Sk{ip) with respect to the ambient measure m, underpins the whole 
general metric theory. In particular, as a consequence of Corollary 2, if ip is 



974 



VICTOR BERESNEVICH AND SANJU VELANI 



monotonic then Hausdorff dimension results for Sk{ip) (i.e. the general form 
of the Jarnik-Besicovitch theorem) can in fact be obtained via Khintchine's 
Theorem. At first, this seems rather counterintuitive. In fact, the dimension 
results for monotonic ip are a trivial consequence of Dirichlet's theorem (see 
§3.2). 

The key to establishing Theorem 1 is the Mass Transference Principle of 
Section 3. In short, this allows us to transfer m-measure theoretic statements 
for limsup subsets of R'' to -measure theoretic statements. In Section 6.1, 
we state a general Mass Transference Principle which allows us to obtain the 
analogue of Theorem 1 for limsup subsets of locally compact metric spaces. 



2. Preliminaries 



Throughout {X, d) is a metric space such that for every p > the space 
X can be covered by a countable collection of balls with diameters < p. A 
ball B = B{x,r) := {y £ X : d{x,y) ^ r} is defined by a fixed centre and 
radius, although these in general are not uniquely determined by S as a set. 
By definition, i? is a subset of X. For any A > 0, we denote by XB the ball B 
scaled by a factor A; i.e. \B{x,r) := B{x,\r). 

2.1. Hausdorff measures. In this section we give a brief account of Haus- 
dorff measures. A dimension function f : M"*" is a continuous, nonde- 
creasing function such that /(r) ^ as r ^ . Given a ball B = B{x, r), the 
quantity 

(4) Vf{B) := f{r) 

will be referred to as the f -volume of B. If B is a ball in R*^, m is /c-dimensional 

Lebesgue measure and f{x) = m{B{0, l))x^ , then is simply the volume of B 
in the usual geometric sense; i.e. V^{B) = m{B). In the case when f{x) = x^ 
for some s > 0, we write for . 

The Hausdorff /-measure with respect to the dimension function / will 
be denoted throughout by Ti-^ and is defined as follows. Suppose F is a subset 
of {X, d). For p > 0, a countable collection {Bi} of balls in X with r{Bi) < p 
for each i such that F C |Jj .6^ is called a p-cover for F. Clearly such a cover 
exists for every p > 0. For a dimension function / define 

nl{F) = inf Y^V^iB,), 

i 

where the infimum is taken over all p-covers of F. The Hausdorff f -measure 
{F) of F with respect to the dimension function / is defined by 

Hf{F) := limUfiF) = supTiliF) . 
A simple consequence of the definition of H-^ is the following useful fact. 
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Lemma 1. // / and g are two dimension functions such that the ratio 
f{r)/g{r) ^ as r ^ 0, then nf{F) = whenever W{F) < oo. 

In the case that /(r) = (s > 0), the measure TL^ is the usual s- 
dimensional Hausdorff measure and the HausdorfF dimension dimF of a 
set F is defined by 

dim F := inf {s : H^F) = 0} = sup {s : n\F) = oo} . 

In particular when s is an integer and X = M*, Ti'^ is comparable to the 
s-dimensional Lebesgue measure. Actually, TL^ is a constant multiple of the 
s-dimensional Lebesgue measure but we shall not need this stronger statement. 

For further details sec [3, 7]. A general and classical method for obtaining 
a lower bound for the Hausdorff /-measure of an arbitrary set F is the following 
mass distribution principle. 

Lemma (Mass Distribution Principle). Let ^ he a probability mea- 
sure supported on a subset F of {X, d) . Suppose there are positive constants c 
and ro such that 

li{B) < cVf {B) 

for any ball B with radius r < rg ■ If E is a subset of F with n{E) = A > 
then nf{E) > A/c. 

Proof. If {Bi} is a p-cover of E with p < ro then 

A = n{E) = /X {UiBi) <Y,n{Bi)<cJ2 V^iBi) ■ 

i i 

It follows that nj>iE) > A/c for any p < rg- On letting p ^ 0, the quantity 
'Hp{E) increases and so we obtain the required result. □ 

The following basic covering lemma will be required at various stages 
[6], [7]. 

Lemma 2 (The 5r covering lemma). Every family J- of halls of uniformly 
bounded diameter in a metric space {X, d) contains a disjoint subfamily Q such 
that 

B&r Beg 

2.2. Positive and full measure sets. Let p he a, finite measure supported 
on (X, d) . The measure p is said to be doubling if there exists a constant A > 1 
such that for a; € X 

p{B{x,2r)) < \p{B{x,r)) . 
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Clearly, the measure is a doubling measure on M'^. In this section we state 
two measure theoretic results which will be required during the course of the 
paper. 

Lemma 3. Let (X, d) he a metric space and let fx be a finite doubling 
measure on X such that any open set is fi measurable. Let E be a Borel subset 

of X. Assume that there are constants rg, c > such that for any hall B with 
r{B) < ro and center in X, we have that jjL{E (1 B) c lJi{B). Then, for any 
ballB 

li{E nB) = ii{B) . 

Lemma 4. Let {X,d) be a metric space and n be a finite measure on X. 
Let B be a ball in X and E^ a sequence of fi-measurable sets. Suppose there 
exists a constant c > such that limsup„_K3o fl En) ^ c n{B). Then 

jjL{B n limsupE^n) ^ fJ-iB) ■ 
For the details regarding these two lemmas see [1, §8]. 



3. A mass transference principle 

Given a dimension function / and a ball B = B{x,r) in M!', we define 
another ball 

(5) Bf := B{x,f{ry/'') . 

When f{x) = x^ for some s > we also adopt the notation B^, i.e. B^ := 
^{xi-*x'')_ readily verified that 

(6) B'' = B. 

Next, given a collection K of balls in M.^, denote by the collection of 
balls obtained from K under the transformation (5); i.e. -fT-^ := {i?'^ : B G K}. 
The following property immediately follows from (4), (5) and (6): 

(7) V'^iBf) = W {B^) for any ball B. 

Note that (7) could have been taken to be a definition in which case (5) would 
follow. 

Recall that is comparable to the fe-dimensional Lebesgue measure m. 
Trivially, for any ball B we have that V^{B) is comparable to m{B). Thus 
there are constants 0<ci<1<C2<cxd such that for any ball B 

(8) ci V''{B) < n''{B) < C2 V''{B). 

In fact, we have the stronger statement that 7i^{B) is a constant multiple of 
V^{B). However, the analogue of this stronger statement is not necessarily true 
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in the general framework considered in Section 6.1 whereas (8) is. Therefore, 
we have opted to work with (8) even in our current setup. Given a sequence 
of balls Bi, i = 1, 2, 3, . . ., as usual its limsup set is 

cx; 

limsupSj := Pi [J . 

j=l 1^3 

The following theorem is without doubt the main result of this paper. It is the 
key to establishing the Duffin-Schaeffer conjecture for Hausdorff measures. 

Theorem 2 (Mass Transference Principle). Let {Bj}^^^ he a sequence 
of halls in with r{Bi) as i oo. Let f he a dimension function such 
that x~^f{x) is monotonic and suppose that for any ball B in 

(9) {B n lim sup b{ ) = n^{B) . 

i—*oo 

Then, for any ball B in R'^ 

{B n lim sup B^ ) = (B) . 

j— >oo 

Remark 1. is comparable to the Lebesgue measure m in M^. Thus 
(9) simply states that the set lim sup fi^ is of full m measure in M.^, i.e. its 
complement in M'^ is of m measure zero. 

Remark 2. In the statement of Theorem 2 the condition r{Bi) ^ as 
i — > oo is redundant. However, it is included to avoid unnecessary further 
discussion. 

Remark 3. If x~^f{x) ^ / as x — > and / is finite then the above 
statement is relatively straightforward to establish. The main substance of the 
Mass Transference Principle is when x~^f{x) ^ oo as a; ^ 0. In this case, it 
trivially follows via Lemma 1 that H^{B) = oc. 

3.1. Proof of Theorem 1. First of all let us dispose of the case that 
il){r)lr as r — > oo. Then trivially, Sk{ip) = and the result is obvious. 
Without loss of generality, assume that ^{r)/r ^ as r ^ oo. We are 
given that /(V' (f^in)^ = oo. Let 0{r) := r f{^{r)/r)^^^ . Then 9 is 
an approximating function and '^{(l){n) 9{n) /n)^ = oo. Thus, on using the 
supremum norm. Conjecture 1 implies that T-L^{B n Sk{9)) = T-L^{B n I*^) for 
any ball B in M'^. It now follows via the Mass Transference Principle that 
H-^{Sk{ip)) = H^{I^) and this completes the proof of Theorem 1. 

3.2. The Jarnik-Besicovitch theorem,. In the case k = 1 and il){x) := 
x~'^, let us write S{t) for Sk{ip)- The Jarm'k-Bcsicovitch theorem states that 
dim(S(r) = d := 2/{1-\-t) forT> 1. This fundamental result is easily deduced 
on combining Dirichlet's theorem with the Mass Transference Principle. 
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Dirichlet's theorem states that for any irrational y € M, there exists in- 
fintely many reduced rationals p/q [q > 0) such that \y — p/q\ < q~^. With 
/(x) := x'^, (9) is triviaUy satisfied and the Mass Transference Principle implies 
that W^iSiT)) = oo. Hence dim5(T) > d. The upper bound is trivial. Note 
that we have actually proved a lot more than simply the Jarm'k-Besicovitch 
theorem. We have proved that the s-dimensional Hausdorff measure of 
S{t) at the critical exponent s = d is infinite. 



4. The Kg,b covering lemma 

Before establishing the Mass Transference Principle we state and prove 
the following covering lemma, which provides an equivalent description of the 
full measure property (9). 

Lemma 5 (The Kg,b lemma). Let be a sequence of balls in M'^ 

with r{Bi) ^ as i ^ oo. Let f be a dimension function and for any ball B 
in M'^' suppose that (9) is satisfied. Then for any B and any G > 1 there is a 
finite sub- collection Kg,b C {Bi : i ^ G} such that the corresponding balls in 
Kq ^ are disjoint, lie inside B and 

o 

(10) H^(^ U l) ^ kH^{B) with K := \{^^flQ-^ . 

Proof of Lemma 5. Let JF := {b{ : b{ r\\B ^ ^, i ^ G]. Since, 

f{x) ^ as x ^ and r{Bi) ^ as i ^ oo we can ensure that every ball in 
is contained in B for i sufficiently large. In view of the 5r covering lemma 
(Lemma 2), there exists a disjoint sub-family Q such that 

u ^/ ^ U ■ 

B{ B{ eg 

It follows that 

I U 5S/ I > 7i*^(iSnlimsupS/) H^{\B) > - 2"'= H^(B) . 

\ „f „ / i— >oo C2 




< 5 5' I U B> 



However, since ^ is a disjoint collection of balls we have that 

'u - 

Thus, 

(11) H'^i [j b(\ > 10-'' n'^iB) . 
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The baUs i?/ G Q are disjoint, and since r(-B/ ) ^ as i — >■ oo we have that 

U ^ as i ^ oo . 

\Bfeg:i>j J 

Thus, there exists some jo > G for which 

(12) H'i U j < i 10-^ W^(S). 

Now let i^cB ■■= {Bi-. b( eg,i <jo}. Clearly, this is a finite sub-collection of 
{Bi : i ^ G}. Moreover, in view of (11) and (12) the collection Kq ^ satisfies 
the desired properties. □ 

Lemma 5 shows that the full measure property (9) of the Mass Transfer- 
ence Principle implies the existence of the collection Kq ^ satisfying (10) of 
the Kq^b Lemma. For completeness, we prove that the converse is also true. 

Lemma 6. Let {Bi}i^^ he a sequence of balls in M.^ with r{Bi) ^ as 
i — >■ oo. Let f he a dimension function and for any hall B and any G > 1, 
assume that there is a collection Kq ^ of balls satisfying (10) of Lemma 5. 
Then, for any ball B the full measure property (9) of the Mass Transference 
Principle is satisfied. 

Proof of Lemma 6. For any ball B and any G G N, the collection Kq g is 
contained in B and is a finite sub-collection of {Bf } with i ^ G. We define 

Eg ■■= [j L. 

Since Kq ^ is finite, we have that 

lim sup Eg C B n lim sup B^ . 

G—*oo i— >oo 

It follows from (10) that 'H'^{Eg) ^ n7i^{B) which together with Lemma 4 im- 
plies that H^{\\m.sviY>G^ooEcd ^ n^T-i^iB). Hence, ■^'=(5 n limsup^^^ s/) ^ 
H^{B). The measure Ti^ is doubling and so the statement of the lemma 
follows on applying Lemma 3. □ 

In short, Lemmas 5 and 6 establish the equivalence: (9) -4=^ (10). 

5. Proof of Theorem 2 (Mass Transference Principle) 

We start by considering the case that x^^f{x) —>■ I as x ^ and / is finite. 
If Z = 0, then Lemma 1 implies that 7i^{B) = and since B fi lim sup B^ C B 
the result follows. If Z 7^ and is finite then is comparable to H*^ (in 
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fact, = ITC'^). Therefore the required statement follows on showing that 
n lim supj_„3o ) = TiJ^{B). This can be established by first noting that 
the ratio of the radii of the balls and 5/ are uniformly bounded between 
positive constants and then adapting the proof of Lemma 6 in the obvious 
manner. 

In view of the above discussion, we can assume without loss of generality 

that 

f{x) oo as X ^ . 

Note that in this case, it trivially follows via Lemma 1 that Ti'^ (B) = oo. Fix 
some arbitrary bounded ball Bq of M'^'. The statement of the Mass Transference 
Principle will therefore follow on showing that 

Ti-^ {Bo n lim sup Bi) = oo . 

To achieve this we proceed as follows. For any constant r/ > 1, our aim is 
to construct a Cantor subset of Bq n lim sup Bi and a probability measure 
IJ, supported on satisfying the condition that for an arbitrary ball A of 
sufficiently small radius r{A) 

(13) ,,{A) « , 

where the implied constant in the Vinogradov symbol (^) is absolute. By the 
Mass Distribution Principle, the above inequality implies that 

{Kr,) > ri . 

Since C Bofllim sup Bi, we obtain that {Bq fl lim sup Bi) » rj. However, 
r] can be made arbitrarily large whence {Bq fllimsupSj) = oo and this 
proves Theorem 2. 

In view of the above outline, the whole strategy of our proof is centred 
around the construction of a 'right type' of Cantor set which supports a 
measure /x with the desired property. 

5.1. The desired properties o/K^. In this section we summarize the desired 
properties of the Cantor set K^. The existence of will be established in the 
next section. Let 

oo 

:= fl K{n) , 

n=l 

where each level K(n) is a finite union of disjoint balls such that 

K(l) D K(2) D K(3) D . . . . 

Thus, the levels arc nested. Moreover, if K{n) denotes the collection of balls 
which constitute level n, then K(n) C {Bi : i G N} for each n > 2. We will 
define K{1) := Bq. It is then clear that is a subset of Bq n lim sup S^. It 
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will be convenient to also refer to the collection K(n) as the n-th level. Strictly 
speaking, K{n) = UBei^(n) ^ ^"^'^ level. However, from the context it 

will be clear what wc mean and no ambiguity should arise. 

The construction is inductive and the general idea is as follows. Suppose 
the (n — l)-th level K{n—1) has been constructed. The next level is constructed 
by 'looking' locally at each ball from the previous level. More precisely, for 
every ball B G K{n — 1) we construct the (n, B)-local level denoted by K{n, B) 
consisting of balls contained in B. Thus 

K{n) := IJ K{n,B) and K(n) := |J K(n, S) , 

BeK{n-l) BeK{n-l) 

where 

K(n,B) := (j L = B nK{n) . 

LeK{n,B) 

As mentioned above, the balls in each level will be disjoint. Moreover, we 
ensure that balls in each level scaled by a factor of three are disjoint. This is 
property (PI) below. This alone is not sufficient to obtain the required lower 
bound for (K^). For this purpose, every local level will be defined as a union 
of local sub-levels. The {n, 5)-local level will take on the following form 

Ib 

K{n,B) ■.= \jKin,B,i) , 

i=l 

where Ib is the number of local sub-levels (see property (P5) below) and 
K(n,B,i) is the i-th local sub-level. Within each local sub-level K{n, B,i), 
the separation of balls is much more demanding than simply property (PI) 
and is given by property (P2) below. 

To achieve our main objective, the lower bound for 7^-^(]K^), we will require 
a controlled build up of 'mass' on the balls in every sub-level. The mass is 
related to the /-volume of the balls in the construction and the overall 
number of sub-levels. These are governed by properties (P3) and (P5) below. 

Finally, we will require that the /-volume of balls from one sub-level to 
the next decreases sufficiently fast. This is property (P4) below. However, the 
total /-vohimc within any one sub-level remains about the same. This is a 
consequence of property (P3) below. 

We now formally state the properties (P1)-(P5) discussed above together 
with a trivial property (PO). 

The properties of levels and sub-levels of 

(PO) K{1) consists of one ball, namely Bq. 

(PI) For any n ^ 2 and any B G K(n — 1) the balls 

{3L : LeK{n,B)} 
are disjoint and contained in B and 3L (Z . 
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(P2) For any n ^ 2, B € K{n - 1) and any i G {1 ...,1b} the balls 

{L^ : LeK{n,B,i)} 
are disjoint and contained in B. 
(P3) For any n ^ 2, S G K{n - 1) and z G {1 ... , h} 

J2 V\Lf) ^ C3 V\B), 

L£K(n,B,i) 

where C3 := ^ ^'101= > is an absolute constant. 

(P4) For any n ^ 2, B E K{n — 1), any z G {1 . . . , — 1} and any L G 
K{n, B, i) and M G K{n, B,i + 1) 

Vf{M) ^ ^ Vf{L). 
(P5) The number of local sub-levels is defined by 

+ 1 , B = Bo:=Kil), 



Ib := < 









c^n^{B)_ 


< 


' Vf{B) ' 




[c^Vk{B)\ 



+ 1 , if 5 G K{n) with n ^ 2 



and satisfies Ib ^ 2 ioi B £ K{n) with n ^ 2. 



5.2. The existence oflL^. In this section we show that it is indeed possible 
to construct a Cantor set with the desired properties as discussed in the 
previous section. We will use the notation 

I 

Kiin,B) := \jK{n,B,i) . 

i=l 

Thus, K(n,B) is simply Kig{n, B). 

Level 1. This is defined by taking the arbitrary ball Bq. Thus, := Bq 
and property (PO) is trivially satisfied. 

We proceed by induction. Assume that the first (n — 1) levels K(1),K(2), 
. . . ,IK(n — 1) have been constructed. We now construct the n-th level K(n). 

Level n. To construct this level we construct local levels K{n, B) for each 
B G K{n — 1). Recall, that each local level K{n, B) will consist of sub-levels 
K{n,B,i) where 1 < i < Ib and Ib is given by property (P5). Therefore, fix 
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some ball B G K(n — 1) and a sufficiently small constant e = e(-B) > which 
will be determined later. Let G be sufficiently large so that 

(14) r{3Bi)<r{B{) whenever i^G 



and 

Vf{Bi) 



(16) 



> 1 whenever i > G 



c^V\Bi 

where C3 is the constant appearing in property (P3) above. This is possible 
since x^/ f{x) ^ as a; ^ 0. Now let Cq ■= {-Bj : ^ > G}. The local level 
K{n, B) will be constructed to be a finite, disjoint sub-collection of Cg- Thus, 
(14)-(16) are satisfied for any ball Bi in K{n,B). In particular, (16) implies 
that > 2 and so property (P5) will automatically be satisfied for balls in 
K{n, B). 

Sub-level 1. With B and G as above, let Kq^b denote the collection of 
balls arising from Lemma 5. Note, that in view of (14) the collection Kq^b is 
a disjoint collection of balls. Define the first sub-level of K[n,B) to be Kg,b] 
that is 

K{n,B,l) := Kg,b • 

By Lemma 5, it is clear that (P2) and (P3) are fulfilled for i = 1. By (14) and 
the fact that the balls in Kq ^ are disjoint, we also have that (PI) is satisfied 
within this first sub-level. Clearly, K(n,B, 1) C Cg- 

Higher sub-levels. To construct higher sub-lcvcls wc argue by induction. 
For / < Ib, assume that we have constructed the sub-lcvcls K{n, B,l), . . . 
. . . ,K{n,B,l) satisfying properties (P1)-(P4) with Ib replaced by / and such 
that Ki{n, B) C Cg- In view of the latter, (14)-(16) are satisfied for any ball L 
in Ki(n, B). In particular, in view of (16), for any ball L in K[{n, B) property 
(P5) is trivially satisfied; i.e. Il > We now construct the next sub-level 
K{n,B,l + l). 

As every sub-level of the construction has to be well separated from the 
previous ones, we first verify that there is enough 'space' left over in B once we 
have removed the sub-levels K{n, B,l),... , K{n, B, I) from B. More precisely, 
let 

^(0 := ^B \ (J 4L . 

LeK,{n,B) 

We show that 

(17) W'=(A«) ^ J 7^^(i5) . 
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By construction and the fact that I < Ib, 
(18) 

LeKiin,B) L€Ki{n,B) 

LeKiin,B) LeK,{n,B) ^ ' 

LeK,{n,B) ^ ' 

^ i=l LeK{n,B,i) 

S^^^E E «'(^') 

i=l L€K{n,B,i) 

Now, if 5 = Bo let 



2 \C2J 2^A^ rj 

IfB^ Bo, so that B e K{n) for some n > 2, let £ := e(5o) x (r//y-'' (Bq)) - a 
constant independent of B, Bq and 77. It then follows from (18), (P5) and (8) 
that 

n\ [j 4L) ^ i n\kB) , 

LeKi{n,B) 

and this clearly establishes (17). 

By construction, Ki{n,B) is a finite collection of balls and so dmin '■= 
min{r(L) : L G Ki{n,B)} is well defined. Let S^'^ denote a generic ball 
of diameter dmin- At each point of A^'^ place a ball B^''^ and denote this 
collection by A^^\ By the 5r-covering lemma (Lemma 2), there exists a disjoint 
sub-collection Q^''^ such that 

^(0 c U 5« C IJ 5B« . 

B(i)g^(0 Bm<zgm 

The collection ^'-'^ is clearly contained within B and it is finite; the balls are 
disjoint and all of the same size. Moreover, by construction 

(19) B^^ n J 3L = for any B^'^ G g(') ; 

LGii:i(n,B) 
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i.e. the balls in Q^''^ do not intersect any of the 3L balls from the previous 
sub-levels. It follows that 

Bm&gm 

On the other hand, since is a disjoint collection of balls we have that 

H\ U < ^ 5^ H\ IJ SW) , 

BW^gm s(Ogg(i) 

and so 

(20) H\ U S«) ^ ^ H^(iS). 

We are now in the position to construct the {I + l)-th sub-lcvcl K{n, B, 
^ + 1). To this end, let G' > G be sufficiently large so that for every G' 

(21) Vf{Bi) ^ \ min Vf{L). 

2, LeKi{n,B) 

We recall that {-Bj} is the original sequence of balls in Theorem 2. The number 
on the right of (21) is well defined and positive as there are only finitely many 
balls in Ki(n,B). Furthermore, (21) is possible since limj^oo r(-Bi) = and 
lim^^^o fix) = 0. Now to each ball B^^^ G Q^^^ we apply Lemma 5 to obtain a 
collection Kq, q(i) and define 

K{n,B,l + l):= |J i^G',i?(o • 
BW^gm 

Note that since G' > G, (14)-(16) remain valid and K{n,B,l + 1) C Cq- We 
now verify properties (P1)-(P5) for this sub-level. 

In view of Lemma 5, for any B^'^ in ^('^ the collection K^, ^(,) is disjoint 

and contained within B^'). This together with (14) estabhshes property (PI) 
for balls L in Kqi^bw- Since the balls 5^'^ in C/*-'^ arc disjoint and contained 
within B, wc have that (PI) is satisfied for balls L in K{n, B, I + 1). In turn, 
this together with (19) implies property (PI) for balls L in Ki^i{n, B). Clearly, 
the above argument also verifies property (P2) for balls L in K{n,B,l + 1). 
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The following establishes property (P3) for i = I + 1: 

Property (P4) is trivially satisfied as we have imposed condition (21). Finally, 
in view of (16), for any ball L in K{n,B,l + 1) property (P5) is satisfied; i.e. 
Il>2. 

The upshot is that (P1)-(P5) are satisfied up to the local sub-level 
K{n,l + 1,-B) and so completes the inductive step. This establishes the ex- 
istence of the local level K{n,B) := Kig{n,B) for each B G K{n — 1) and 
thereby the existence of the n-th level K{n). 

5.3. The measure /i on IK,^. In this section, we define a probability measure 
^, supported on K^. We will eventually show that the measure satisfies (13). 
For any ball L G K{n), we attach a weight lJi{L) defined recursively as follows. 

For n = 1, we have that L = Bq := ]K(1) and we set /x(L) := 1. 

For n > 2, let L be a ball in K{n). By construction, there is a unique ball 
B G K{n - 1) such that LcB. We set 

f^iL) ■■= ^ X m(5) • 

E Vf{M) 

MeK{n,B) 

This procedure thus defines inductively a mass on any ball appearing in 
the construction of K^. In fact a lot more is true; /x can be further extended 
to all Borel subsets F of R*^ to determine ^i{F) so that constructed as above 
actually defines a measure supported on K^; see Proposition 1.7 [3]. We state 
this formally as a 

Fact. The probability measure fj, constructed above is supported on 
and for any Borel subset F of R.'' 

fi{F) ■.= fi{F nKr,) = inf Yl '"(^) ' 
where the infimum is taken over all coverings C{F) oi F f] by balls L G 
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5.4. The measure of a ball in the Cantor construction. With n > 2, the 
aim of this section is to show that for any ball L in K{n) we have that 

(22) /.(L) ^ ^ ; 

i.e. (13) is satisfied for balls in the Cantor construction. We start with level 
n = 2 and fix a ball L G K{2) = K{2, Bq); recall that Bq = K{1). Also, recall 
that B = B^ for any ball B; see (6). By definition, 

Mi) X M^o) ^ , ''-^ . 

i=l MeK(2,Bo,i) 

However, 

^ y^(M'=) ^ y'=(M-^) C3 y^(So) > - h''{Bo) . 

MeK{2,Bo,i) MeK{2,Bo,i) ^"^ 

It now follows from the definition oi Ibq', see (P5), that 

C3m[Bo)lBo rj 

To establish (22) for general n, we proceed by induction. For n > 2, assume 
that (22) holds for balls in K{n — 1). Consider an arbitrary ball L in K{n). 
Then, L € K{n,B) for some B ^ K{n — \). By definition and our induction 
hypothesis, 

M(^K{n,B) M&K(n,B) 
Thus, (22) follows on showing that 

Vf{M) = y^{M^) ^ V^{B) . 

M£K{n,B) MeK{n,B) 

Well, 

MeK(n,B) i=l MeK{n,B,i) i=l M€K{n,B,i) 

(P3) Ie^ , (P5) y/(5) , 

^ C3^ V\B) ^ c,V'iB)—^ = Vf{B) 

i=l 

and so we are done. This completes the inductive step and thereby establishes 
(22) for any L in K(n) with n > 2. 
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5.5. The measure of an arbitrary ball. Set To := m.m{r{B) : B G K{2)}. 
Take an arbitrary ball A in Mf' with r{A) < ro- The aim of this section is to 
establish (13) for A; that is 

MA) « ^ , 

rj 

were the implied constant is independent of both A and rj. This will then 
complete the proof of the Mass Transference Principle. 

We begin by establishing the following geometric lemma. 

Lemma 7. Let A = i?(x^,r^) and M = B^xmi^m) be arbitrary balls 
such that An M i/) and A \ (cM) 7^ for some c ^ 3. Then ru ^ and 
cM C 5^. 

Proof. Let z ^ An M. Then d{xA, xm) ^ d{xA., z) + d{z., xm) ^fA + ^M- 
Here d{., .) is the standard Euclidean metric in M'^. Now take z & A \ (cM). 
Then 

crM ^ d{xM,z) ^ d{xM,XA) + d{xA,z) < rA + rM + rA ■ 

Hence, tm ^ jri fA and since c > 3 we have that tm ^ ta- Now for any 
z G cM, we have that 

d{xA,z) ^ d(xA,XM) + c?(a;M,2:) ^ ta + tm + crM = + (1 + c)rM 



2(1 + c 
c- 1 



^ -I = 3 H ^ 5 . 



□ 



The measure is supported on K.^. Thus, without loss of generality we 
can assume that ADK,^ $; otherwise IJ,{A) = and there is nothing to prove. 

We can also assume that for every n large enough A intersects at least 
two balls in K{n); since if B is the only ball in K[n) which has nonempty 
intersection with A, then 

(22) vUB) 

l^{A) < fi{B) < — ^ ^0 as n^oo 

{r{B) — > as n — >^ 00) and again there is nothing to prove. Thus we may 
assume that there exists a unique integer n such that: 

(23) A intersects at least 2 balls from K{n) 

and 

A intersects only one ball B from K{n — 1). 

In view of our choice of ro and the fact that r{A) < ro, we have that n > 2. Note 
that since B is the only ball from K{n — 1) which has nonempty intersection 
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with A, we trivially have that //(^) ^ m(-S)- It follows that we can also assume 
that 

(24) r{A) < r{B) . 
Otherwise, since / is increasing 

/x(A) < /i(5) ? Vi{B)/n := f{r{B))/r, ^ f{r{A))/r, := Vf{A)/r, 
and we are done. Since K{n, B) is a cover for A fl K^, we have that 

(25) ^,{A) E ^(^) ? E E ^^(^)/^ • 

i=l LeK{n,B,i), LnAy^d) i=l LeK(n,B,i), LnAjt9 

In order to estimate the right-hand side of (25), we consider two cases: 
Case (i): Sub-levels K{n,B,i) for which 

#{L e K{n,B,i) : Lr\A^$} = 1. 
Case (ii): Sub-levels K{n,B,i) for which 

#{L e K{n,B,i) : LnA^^} ^ 2. 

Formally, there is a third case corresponding to those sub-levels K{n, B, i) 
for which L G K{n, B, i) : LnA / } = 0. However, this case is irrelevant 
since the contribution to the right-hand side of (25) from such sub-levels is zero. 

Dealing with Case (i). Pick a ball L G K(n,B,i) such that L Ci A ^ ^. 
By (23), there is another bah M e K{n, B) such that An M 7^ 0. By property 
(PI), 3L and 3M are disjoint. It follows that A \ 3L 7^ 0. Therefore, by 
Lemma 7, r(L) ^ r{A) and thus 

(26) W(L) ^ V^{A) . 

Now, let K{n, B, i*) denote the first sub-level which has nonempty intersection 
with A. Thus, LD A = 9 for any L G K{n, B, i) with i < i* and there exists a 
unique ball L* in K(n, B,i*) such that L* n A 7^ 0. Since we are in case (i), 
the internal sum of (25) consists of just one summand. It follows, via property 
(P4) and (26), that 

(27) E E V'iL)/,^ ^ ^Y!fl 

ieCase(i) LeK{n,B,i), LnA^$ i e Case(i) 

77 77 



Dealing with Case (ii). Again pick a ball L € K{n,B,i) such that 
LnAj^$. Since we are in case (ii), there is another ball M G K{n, B, i) such 
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that AnM / 0. By property (P2), the bahs L'f and M-^ are disjoint. It fohows 
that A\Lf 7^ 0. Hence, by Lemma 7 and property (PI) we have that 

(28) Lf C 5^. 

It follows that 

(29) 

yfjL) (7) vHLf) 

ieCase(ii) L^K{n,B,i), LnAy^ll) j G Case(ii) LeK{n,B,i), LnA^ll) 

^ E E «'(^') 

ie Case (ii) LeK{n,B,i), LnAjt9 
t S Case(ii) 

(■P5) 5^C2 y^(^) 2l^-''(5) 



cir/ 03^*^(5) 

2 5^=02 y-^(A) 
< X ^ — - . 

Ci C3 T] 

The last inequality follows from (24) and the fact that the function x^^ f{x) is 
decreasing. 

On combining (25), (27) and (29) we attain our goal; i.e. /u(A) ^ V^{A)/r]. 

6. Final comments 

6.1. A general Mass Transference Principle . We say that a function / is 
doubling if there exists a constant A > 1 such that for x > 

/(2x) < A/(x) . 

Let {X,d) be a locally compact metric space. Let 5 be a doubling, di- 
mension function and suppose there exist constants 0<ci<l<C2<oo and 
ro > such that 

ci g{r{B)) H^iB) ^ C2 g{r{B)) , 

for any ball B = B{x,r) with x G X and r ^ tq. Since g is doubling, the 
measure is doubling on X. Recall that V^{B) := g{r{B)). Thus, the above 
condition corresponds to (8) in the M*^ setup. Next, given a dimension function 
/ and a ball B = B{x,r) we define 

Bf ■.= Bix,g-'f{r)). 

By definition, B^{x,r) = B{x,r) and 

(B^) = V^iB^) for any ball B. 
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This is an analogue of (7). In the case g{x) = , the current setup precisely 
coincides with that of Section 3 in which X = 'R^. The following result is a 
natural generalization of Theorem 2 — the Mass Transference Principle. 

Theorem 3 (A general Mass Transference Principle ). Let {X, d) and g 

be as above and let {iJjjjgpj be a, sequence of balls in X with r{Bi) ^ as 
i — > oo. Let f be a dimension function such that f{x)/g{x) is monotonic and 
suppose that for any ball B in X 

W{B n limsup^/ ) = n^{B) . 
Then, for any ball B in X 

[B n Urn sup Bf ) = {b) . 

j— >oo 

The proof of the general Mass Transference Principle follows on adapting 
the proof of Theorem 2 in the obvious manner. The property that H^' is dou- 
bling is used repeatedly in the proof of Theorem 2. In establishing Theorem 3, 
this property is replaced by the assumption that Tl^ is doubling. 

In short, the general Mass Transference Principle allows us to transfer Ti^- 
measure theoretic statements for limsup subsets of X to general H-'^-measure 
theoretic statements. Thus, whenever we have a DufHn-Schaeffer type state- 
ment with respect to a measure /i comparable to Ti.^, we obtain a general 
Hausdorff measure theory for free. For numerous examples of limsup sets and 
associated Khintchine type theorems (the approximating function ijj is assumed 
to be monotonic) within the framework of this section, the reader is referred 
to [1]. 

6.2. The Duffin-Schaejfer conjecture revisited. Let denote the set 

of points y = (yi, . . . , G l'^ for which there exist infinitely many q eN and 
p = (pi, . . . ,pk) e Z'' with (pi, ...,pk,q) = l, such that 



Pi 

Vi — 



<M l<i<k 



Here, we simply ask that points in 1^ are approximated by distinct rationals 
whereas in the definition of Sk{tp) a pairwise co-primeness condition on the 
rationals is imposed. For = 1, the two sets coincide. For A; > 2, it is easy 
to verify that m{S'^{ip)) = if X]V'(n)'^ < oo. The complementary divergent 
result is due to Gallagher [4] . 

Theorem G Fork> 2, m{Sl{il))) = 1 if Y,n=i V'W*' = oo • 

Notice that the Euler function (6 plays no role in determining the measure 
of when k > 2. This is unlike the situation when considering the measure 

of the set <Sfc(V'); see Theorem PV (§1-1) and Corollary 1. It is worth mentioning 
that Gallagher actually obtains a quantative version of Theorem G. 
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The Mass Transference Principle together with Theorem G, imphes the 
fohowing general statement. 

Theorem 3. For k>2, 

oo 

nf{Sm) = nf{t) if J2 fii^in)/n)n^ = oo. 

n=l 

It would be highly desirable to establish a version of the Mass Transference 
Principle which allows us to deduce a quantativc Hausdorff measure statement 
from a quantative Lebesgue measure statement. We hope to investigate this 
sometime in the near future. 
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